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WHAT IS CLAIMED IS: 

1. A method for designing a nozzle firing sequence for a print head carrying a 
plurality of nozzles adapted to be selectively fired to deposit ink droplets on an 
output medium, comprising the steps of: 

5 (a) designing an array of S r x S c distinct rank elements, one for each firing 

location on the output medium, the value of each element representing the rank of 
the corresponding location; and 

(b) designing at least one matrix P jjn 

wherein ( i , j ) represents the location and n represents the pass 
10 of the print head over the output medium, 

wherein each value of P ijn indicates whether or not a nozzle is to 

be fired at that particular location during that particular print head pass as 
specified by i, j, n , and 

wherein P,„ satisfies the constraint V P in = K , where K is an 

ijn l J n 

15 integer greater than or equal to 1 representing the maximum number of droplets 
that can be deposited at a particular location, the values of P ijn being determined 

based on n,S c ,S r and N , where N represents the total number of passes of the 

print head, and on parameters and properties of the print head and on the 
properties of the ink and the output medium. 

20 2. A method as recited in claim 1, wherein the parameters of the print head 

comprise one or more of the following: number of nozzles, nozzle geometry, and 

nozzle spacing. 

3. A method as recited in claim 1, wherein the properties of the print head 
comprise one or more of the following: its actuation mechanism, and the materials 
25 of which it is constructed. 
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4. A method as recited in claim 1, wherein the properties of the ink comprise 
one or more of the following: its viscosity and surface tension. 

5. A method as recited in claim 4, wherein the properties of the output medium 
comprise its composition. 

5 6. A method for designing a nozzle firing sequence for a print head carrying a 

plurality of nozzles adapted to be selectively fired to deposit ink droplets on an 
output medium, comprising the steps of: 

(a) designing an array of S r x S c distinct rank elements, one for each firing 

location on the output medium, the value of each element representing the rank of 
10 the corresponding location; and 

(b) designing at least one matrix P ijn 

wherein ( i , j) represents the location and n represents the pass 
of the print head over the output medium, 

wherein each value of P ijn indicates whether or not a nozzle is to 

15 be fired at that particular location during that particular print head pass as 
specified by i,j,n , and 

wherein P ijn satisfies the constraint ^ _ P ijn = K , where K is an 

integer greater than or equal to 1 representing the maximum number of droplets 
that can be deposited at a particular location, the values of P ijn being determined 

20 based on a set of feasible locations maintained in a corresponding, periodically 
updated, binary-valued array F iJn that is based on constraints resulting from 

parameters and properties of the print head and on the properties of the ink and the 
output medium. 

7. A method as recited in claim 6, wherein each constraint on which F ijn is based 
25 is mapped into a corresponding one of the feasible sets. 
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8. A method as recited in claim 7, wherein each value of P ijn that is assigned a 
non-zero value modifies the set of feasible locations maintained in F ijn . 

9. A method as recited in claim 8, wherein F ijn is updated with each non-zero 
assignment of P ijn . 

5 10. An apparatus for designing a nozzle firing sequence for a print head carrying 

a plurality of nozzles adapted to be selectively fired to deposit ink droplets on an 
output medium, comprising: 

an array-design module configured to design an array of S r x S c distinct rank 

elements, one for each firing location on the output medium, the value of each 
10 element representing the rank of the corresponding location; and 

a matrix-design module configured to design at least one matrix P ijn , wherein 
O', j ) represents the location and n represents the pass of the print head over the 
output medium, wherein each value of P jjn indicates whether or not a nozzle is to be 

fired at that particular location during that particular print head pass as specified 
15 by i, j, n , and wherein P ijn satisfies the constraint ^ P jjn = K , where K is an integer 

greater than or equal to 1 representing the maximum number of droplets that can 
be deposited at a particular location. 

11. An apparatus as recited in claim 10, wherein, in designing the matrix P ijn , 
the matrix-design module determines the values of P ijn based on n,S c ,S r and N , 

20 where N represents the total number of passes of the print head, and on 
parameters and properties of the print head and on the properties of the ink and the 
output medium. 

12. An apparatus as recited in claim 10, wherein, in designing the matrix P ijn , 
the matrix-design module determines the values of P ijn based on a set of feasible 

25 locations maintained in a corresponding, periodically updated, binary-valued array 
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F iJn that is based on constraints resulting from parameters and properties of the 
print head and on the properties of the ink and the output medium. 

13. A machine-readable medium carrying a program of instructions for directing 
a machine to design a nozzle firing sequence for a print head carrying a plurality of 

5 nozzles adapted to be selectively fired to deposit ink droplets on an output medium, 
the program of instructions comprising: 

(a) instructions for designing an array of S r x S c distinct rank elements, one 

for each firing location on the output medium, the value of each element 
representing the rank of the corresponding location; and 

10 (b) instructions for designing at least one matrix P jjn 

wherein (i, j) represents the location and n represents the pass 
of the print head over the output medium, 

wherein each value of P ijn indicates whether or not a nozzle is to 

be fired at that particular location during that particular print head pass as 
15 specified by i, j,n , and 

wherein P ijn satisfies the constraint P iJn = K , where K is an 

integer greater than or equal to 1 representing the maximum number of droplets 
that can be deposited at a particular location, the values of P ijn being determined 

based on n, S c , S r and N , where N represents the total number of passes of the 

20 print head, and on parameters and properties of the print head and on the 
properties of the ink and the output medium. 

14. A machine-readable medium as recited in claim 13, wherein the parameters 
of the print head comprise one or more of the following: number of nozzles, nozzle 
geometry, and nozzle spacing. 



patappAF Express Mail Label No. EV311302107US 

Customer No. 20178 



18 




AP192TP 



15. A machine-readable medium as recited in claim 13, wherein the properties of 
the print head comprise one or more of the following: its actuation mechanism, and 
the materials of which it is constructed. 

16. A machine-readable medium as recited in claim 13, wherein the properties of 
5 the ink comprise one or more of the following: its viscosity and surface tension. 

17. A machine-readable medium as recited in claim 16, wherein the properties of 
the output medium comprise its composition. 

18. A machine-readable medium carrying a program of instructions for directing 
a machine to design a nozzle firing sequence for a print head carrying a plurality of 

10 nozzles adapted to be selectively fired to deposit ink droplets on an output medium, 
the program of instructions comprising: 

(a) instructions for designing an array of S r x S c distinct rank elements, one 

for each firing location on the output medium, the value of each element 
representing the rank of the corresponding location; and 

15 (b) instructions for designing at least one matrix P ijn 

wherein (i, j) represents the location and n represents the pass 
of the print head over the output medium, 

wherein each value of P ijn indicates whether or not a nozzle is to 

be fired at that particular location during that particular print head pass as 
20 specified by i, j, n , and 

wherein P ijn satisfies the constraint ^ P ijn = K , where K is an 

integer greater than or equal to 1 representing the maximum number of droplets 
that can be deposited at a particular location, the values of P ijn being determined 

based on a set of feasible locations maintained in a corresponding, periodically 
25 updated, binary-valued array F ijn that is based on constraints resulting from 

parameters and properties of the print head and on the properties of the ink and the 
output medium. 
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19. A machine-readable medium as recited in claim 18, wherein each constraint 
on which F iJn is based is mapped into a corresponding one of the feasible sets. 

20. A machine-readable medium as recited in claim 19, wherein each value of P ijn 

that is assigned a non-zero value modifies the set of feasible locations maintained 
5 in F iJn . 

21. A machine-readable medium as recited in claim 20, wherein F iJn is updated 
with each non-zero assignment of P ijn . 
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